Маршрутизация в сетях автономных необитаемых подводных аппаратов
Аннотация:
Предмет исследования. Автономные необитаемые подводные аппараты имеют широкий спектр применений, но их ограниченные возможности затрудняют использование некоторых функций, критических по времени выполнения. Для координации совместных действий между агентами применяется мультиагентный подход с обменом информацией. Для сетей автономных подводных аппаратов информационное взаимодействие осуществляется с использованием средств звукоподводной связи, особенностью которой является ненаправленное излучение, ограничение по скорости (килобиты в секунду) и радиусу обмена информацией. Это приводит к необходимости планирования маршрута обмена с использованием узлов в качестве ретрансляторов. Рассмотрены вопросы маршрутизации обменов для таких сетей. Исследование направлено на решение проблемы упорядочивания в каждом из аппаратов последовательности сообщений на этапе сеанса передачи. Метод. Проблема упорядочения сообщений сведена к известной задаче flow shop планирования по суммарному критерию оптимизации — минимизация среднего времени пребывания работы в системе. Представлен алгоритм планирования сеансов связи, основанный на понятии разрешимого класса систем. На основании информационного взаимодействия между абонентами предложено соотнести состояние сети с одним из разрешимых классов систем с последующим применением алгоритма планирования. Основные результаты. Рассмотрен алгоритм планирования обменов. Сформулированы и доказаны утверждения для четырех известных разрешимых классов систем. Приведены результаты моделирования работы алгоритма. Практическая значимость. Разработанный алгоритм позволяет сократить суммарное время информационного обмена в сети автономных необитаемых подводных аппаратов и может использоваться специалистами при проектировании аппаратуры средств звукоподводной связи.
Ключевые слова:
Постоянный URL
Статьи в номере
- Волоконно-оптический датчик вибрации на основе SMF-MMF-SMF перехода и наклонной решетки Брэгга
- Анализ аберраций клина как компенсационного и функционального элемента в системах дополненной и виртуальной реальности
- Оценка задержки детектирования температуры чувствительного элемента волоконно-оптического гироскопа
- Оценка относительного шума интенсивности одномодового вертикально-излучающего лазера с внешним резонатором на основе волоконной брэгговской решетки
- Сравнительный анализ частотных спектров глаза человека и алмаза в видимом свете
- Создание уязвимостей в системах квантового распределения ключей в результате атаки импульсным лазером
- Проактивное управление составом и структурой системы пространственного мониторинга в условиях воздействия дестабилизирующих факторов
- Геометрический подход к решению задачи для машин Дубинса при формировании программных траекторий движения
- Синтез методом молекулярно-пучковой эпитаксии и свойства нитевидных нанокристаллов с квантовыми точками на основе соединений III-V групп на поверхности кремни
- Исследование влияния концентрации оксида магния и отклонения от стехиометрии иттрий-алюминиевого граната на микроструктуру и оптическое пропускание керамики на его основе
- Измерение теплоемкости и теплопроводности объемных кристалловβ-Ga2O3 и β-(AlxGa1–x)2O3, выращенных методом Чохральского
- Подход к формированию информативных признаков в задачах мониторинга информационной безопасности киберфизических систем
- Стохастическое тестирование программного обеспечения для поиска уязвимостей
- Исследование методов машинного обучения в задаче идентификации клеток крови
- Исследование модифицированного алгоритма оптимизации серых волков для редукции нечетких правил в облачной системе обнаружения вторжений
- Модель маршрутизации каналов информационного взаимодействия в сети FANET с использованием аппарата нечеткой логики
- Двухуровневая аутентификация и манекен-маршрутизация для повышения безопасности беспроводных сенсорных сетей интернета вещей
- Сплайн-вейвлетные надежные бент-коды
- Идентификация аккаунтов пользователей социальных сетей при помощи сравнения графического контента
- Метод отключения путей по расписанию на основе семплирования Монте-Карло и непрерывной релаксации для оценки эпистемической неопределенности в задаче классификации пыльцы на изображениях
- Генерация случайных чисел с использованием массива связанных лазеров на основе микростолбиков с квантовыми точками
- Метод формирования и использования цифрового паспорта электронного изделия на предприятиях приборостроительной отрасли
- Методы определения разности фаз выходных сигналов приемных элементов фазированной антенной решетки в радиофотонной схеме с параллельным и последовательным попарным соединением электрооптических модуляторов